Bất chấp một triều đại cai trị rất ngắn vào khoảng một năm, Nehesy là vị vua được chứng thực tốt nhất của vương triều thứ 14.Theo như lần đọc cuộn giấy cói Turin gần đây nhất của Ryholt, Nehesy được chứng thực tại đó ở mục thứ nhất của cột thứ 9 (Gardiner, mục 8.1) và là vị vua đầu tiên của vương triều thứ 14 có tên được bảo toàn trong bản danh sách vua này.

Nehesy còn được chứng thực bởi nhiều hiện vật khác cùng thời, quan trọng nhất trong số đó là các con dấu hình bọ hung. Bên cạnh đó, một mảnh vỡ của cây cột tháp đến từ ngôi đền Seth ở Raahu có khắc tên của ông cùng với dòng chữ "người con trai cả của đức vua". Một bức tượng ngồi, sau này bị chiếm đoạt bởi Merenptah, được cho là có nguồn gốc ban đầu thuộc về Nehesy. Nó được khắc cùng với dòng chữ "Seth, Chúa tể của Avaris" và được tìm thấy ở Tell el Muqdam.

Nehesy còn được chứng thực thông qua hai mảnh phù điêu vỡ có tên của vị vua này, chúng được khai quật ở Tell el-Dab'a vào giữa thập niên 1980.[3] Cuối cùng, hai tấm bia đá khác được biết đến từ Tell-Habuwa (Tjaru cổ đại): một cái có mang tên khai sinh của Nehesy, cái kia là tên ngai của nhà vua Aahsere.[4] Nhờ vào những tấm bia đá này mà chúng ta có thể kết nối tên Nehesy với tên ngai Aahsere ˁ3-sḥ-Rˁ. Trước khi có phát hiện này, Aasehre được cho là một vị vua Hyksos.

Vào năm 2005 một tấm bia khác của Nehesy được phát hiện trong thành phố pháo đài Tjaru, trước kia từng là điểm khởi đầu của Con đường Horus, tuyến đường trọng yếu nối Ai Cập với Canaan. Tấm bia đá cho thấy một người con trai của đức vua Nehesy dâng dầu lên vị thần Banebdjedet và còn mang một dòng chữ khắc đề cập tới Người em gái của đức vua Tany.[5] Một người phụ nữ với tên và tước hiệu như vậy đã được biết đến từ những nguồn khác vào khoảng thời kỳ của vị vua Hyksos Apophis, người đã cai trị trong giai đoạn chuyển tiếp thứ Hai vào khoảng năm 1580 TCN.[6] Daphna Ben-Tor, người nghiên cứu về các con dấu bọ hung của Nehesy, kết luận rằng những cái nhắc đến người con trai của đức vua Nehesy khác phong cách với những cái nhắc tới Nehesy như là một vị vua. Do đó bà nghi ngờ rằng người con trai của đức vua Nehesy phải là một người khác với vị vua được biết đến nhiều hơn mà có cùng tên. Trong hoàn cảnh này, vua Nehesy sẽ vẫn là một vị vua thuộc giai đoạn đầu vương triều thứ 14, tuy nhiên một vài trong số những chứng thực quy cho ông thực tế lại thuộc về một hoàng tử Hyksos.[7]